Effective preconditioning of Uzawa type schemes for a generalized Stokes problem

نویسندگان

  • Georgij M. Kobelkov
  • Maxim A. Olshanskii
چکیده

The Schur complement of a model problem is considered as a preconditioner for the Uzawa type schemes for the generalized Stokes problem (the Stokes problem with the additional term αu in the motion equation). The implementation of the preconditioned method requires for each iteration only one extra solution of the Poisson equation with Neumann boundary conditions. For a wide class of 2D and 3D domains a theorem on its convergence is proved. In particular, it is established that the method converges with a rate that is bounded by some constant independent of α. Some finite difference and finite element methods are discussed. Numerical results for finite difference MAC scheme are provided.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An New Improved Uzawa Method for Finite Element Solution of Stokes Problem

Tchebychev iteration may be used for acceleration convergence of an iterative algorithm to solve a general linear system equation. Associating it with the Uzawa method, we suggest a new iterative solution method for the Stokes problems. The new algorithm retains the simplicity and robustness of the Uzawa method. So it requires almost no additional cost of computation, in terms of storage or CPU...

متن کامل

The Gcr-simple Solver and the Simple-type Preconditioning for Incompressible Navier-stokes Equations

The discretization of incompressible Navier-Stokes equation leads to a large linear system with a nonsymmetric and indefinite coefficient matrix. Many methods are known to overcome these difficulties: Uzawa method, SIMPLE-type methods, penalty method, pressure correction method, etc. In this paper, Krylov accelerated versions of the SIMPLE(R) methods: GCR-SIMPLE(R) are investigated, where SIMPL...

متن کامل

Symmetric part preconditioning of the CGM for Stokes type saddle-point systems

Saddle-point problems arise as mathematical models in various applications and have been a subject of intense investigation, e.g. [5, 11, 23, 26]. Besides the widespread Uzawa type methods, an efficient way of solving such problems is the preconditioned conjugate gradient method. In this paper we consider nonsymmetric formulations of saddle-point systems, following [12]. For nonsymmetric proble...

متن کامل

AN ADAPTIVE WAVELET SOLUTION TO GENERALIZED STOKES PROBLEM

In this paper we will present an adaptive wavelet scheme to solvethe generalized Stokes problem. Using divergence free wavelets, theproblem is transformed into an equivalent matrix vector system, thatleads to a positive definite system of reduced size for thevelocity. This system is solved iteratively, where the applicationof the infinite stiffness matrix, that is sufficiently compressible,is r...

متن کامل

An Uzawa Domain Decomposition Method for Stokes Problem

The Stokes problem plays an important role in computational fluid dynamics since it is encountered in the time discretization of (incompressible) Navier-Stokes equations by operator-splitting methods [2, 3]. Space discretization of the Stokes problem leads to large scale ill-conditioned systems. The Uzawa (preconditioned) conjugate gradient method is an efficient method for solving the Stokes p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 86  شماره 

صفحات  -

تاریخ انتشار 2000